Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces
نویسنده
چکیده
This paper describes an new and optimized direct ray tracing algorithm over complex implicit surfaces generated by skeletons. Its main originality is its ability to avoid unwanted blending between parts of the same object, thanks to the partitioning of the surface into several pieces, so called Implicit Patches. Moreover, these patches enable to exploit the properties of local field functions, and to speed-up considerably the rendering. Extensive statistics of the various optimizations proposed are given and discussed. The implementation into the public domain software RayShade is sketched.
منابع مشابه
Sphere Tracing: Simple Robust Antialiased Rendering of Distance-Based Implicit Surfaces
Sphere tracing is a new numerical method for nd-ing the intersection of a ray with an implicit surface. Unlike Newton's method or regula falsi, it is robust, converging if and only if the ray intersects the implicit surface, and it converges on the rst intersection | the intersection closest to the ray origin. It is signiicantly simpler to implement than other robust intersection techniques, su...
متن کاملRay tracing implicit surfaces on the GPU
In this paper we examine the methods of rendering implicit surfaces with a per-pixel approach. Ray tracing the implicit model directly has several benefits as opposed to processing tessellated meshes, but also invokes new kinds of problems. The main challenge is efficiently finding the first ray-surface intersection point where the surface is not given in an explicit form. Our implementation us...
متن کاملPhysical Optics Calculation of Electromagnetic Scattering From Haack Series Nose Cone
In this paper, the physical optics method is used to study the problem of electromagnetic scattering from Haack series nose cone. First, a meshing scheme is introduced which approximates the curvature of the surface by piecewise linear functions in both axial and rotational directions. This results in planar quadrilateral patches and enables efficient determination of the illuminated region and...
متن کاملRay Tracing Non-Polygonal Objects: Implementation and Performance Analysis using Embree
Free-form surfaces and implicit surfaces must be tessellated before being rendered with rasterization techniques. However ray tracing provides the means to directly render such objects without the need to first convert into polygonal meshes. Since ray tracing can handle triangle meshes as well, the question of which method is most suitable in terms of performance, quality and memory usage is ad...
متن کاملSelf - Intersection Problems and Approximate Implicitization ? Jan
We discuss how approximate implicit representations of parametric curves and surfaces may be used in algorithms for finding self-intersections. We first recall how approximate implicitization can be formulated as a linear algebra problem, which may be solved by an SVD. We then sketch a self-intersection algorithm, and discuss two important problems we are faced with in implementing this algorit...
متن کامل